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What is claimed is: 

1. A register renaming system for out-of-order eaKcution of a set of 
reduced instruction set computer instructixms having addressable 
source and destination register fiel^ adapted for use in a 
computer having an instruction execution unit with a register file 
accessed by read address p^^ts and for storing instruction 
operands, the sy:^eiqcompri^g: 

(a) data^dfep^chmce check means for determining data 
dependencies betw6en/4ne instructions; 

(b) tag asd^mient means for generating one of more 
tags to specify the location of operands, based on said data 
dependencies d^/^rmined by said data dependance check means; 
and 

(c) / register file port means for selecting said tags 
generated/oy said tag assignment means and passing said tags onto 
the reaji address ports of the register file for storing execution 
result 
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The system of claim 1, wherein said data dependance check means 
determines said data dependencies by comparing the addresses of 
the source register field o^^ph in^miction to the addresses of the 
destination register fields. 
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The system of claim 1, furtheolcomprising temporaiy storage means 
for temporarily storing out-of-order execution results, wherein said 
out-of-order execution r^Its are passed to the register files in 
order after execution of the set of instructions is completed. 
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1 4, A register renaming method for performing out-of-^der execution 

2 of a set of reduced instruction set computer instructions having 

3 addressable source and destination register fieUis, adapted for use 

4 in a computer having an instruction execution unit with a register 

5 file accessed by read address ports andyfor storing instruction 

6 operands, the mettiod comprising the stq>s ot 

7 (1) determining data d^ndendes between the 

8 instructions; / 

9 (2) performing at least one of in-order and out-of-order 

10 issuing of two or more of the instructions in the instruction 

11 execution unit; fx / 

12 (3) storing,\^emporariIy any out-of-order results in 
i J 13 temporary storage ^ai^; / 

14 (4) generattng yOne or more tags to specify the location 

Y^^ 15 of said out-of-order remits based on said data dependencies; 

--16 (5) selectingrappropriateonesof said tags corresponding 

□ 17 to the issued instruction; and 

^'l 18 (6) passing said selected tags onto the read address ports 

C3 19 of the register fil^for one of: 

20 (i) Accessing said out-of-order results; and 

21 (m storing execution results. 

1 5. The method /of claim 4, wherein said determining step further 

2 comprises me step of comparing the addresses of the source 

3 register field of each instruction to the addresses of the destination 

4 register fields. 

1 6. The method of claim 4, further comprising the step of storing 

2 in-order results in the register file and the temporary storage 

3 means. 
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7. 



Hie mediod of claim 4, foriher comprising the step of passing said 
out-of-order results to the register £Qes m-order after ^ecution of 
the set of instructions is completed. 
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8. 



A method for issuing instructions in a superscalar reduced 
instruction set computer haying An instruction issuer system 
capable of issuing a plurality of instructions in a single cycle, the 
system having more than one Register fSe sets, the method 
comprising the steps ot 

prioritizing instruc^ons to be issued according to the 
number of different register fife sets furnishing operands to the 
instruction; and 

issuing instructioAs according to said prioritizing step. 
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The method accoi 
assigns a higher 
furnished from the 



to cUim 8, wherein said prioritizing step 
those instructions having operands 
iumber of register file sets. 
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10. An instruction issuer systejbi in a superscalar reduced instruction 
set computer, the system capable of issuing a plurality of 
instructions in a single cycle, the system having more than one set 
of register files, the system comprising: 

first means for prioritizing instructions to be issued 
according to the num|ber of different register files furnishing 
operands to the instruction; and 

second means, responsive to said first means, for 
issuing instructions abcording to said priority. 
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11. The system accordid^g to claim 10, wherein said first means further 
assigns a higher dnority to those instructions having operands 
furnished from the greater number of register files. 
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